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CLAIMS 

1 . (currently amended) A method for M)el distribution for establishing a Multi 
Protocol Label Switching CMPLS") label switched path by a first label switching 
device to a second, downstream label switching device in a commxinication 
network without using an expUcit signaling protocol, the method comprising: 

receiving an nTilahelled packet at the first label switching device: 

allocating a new MPLS label for the label switched path; 

g^EWi ating a labeled packet including th e n e w labol> inoluding inserting th e 
a ppending the n ew label to isle the packet , thereby creating a labeled packet: a»d 

setting an indicator in the packet to indicate that the packet is labeled; and 

forwarding the labeled packet fix>m the first label switching device to the 
second, downstream label switching device^ 

whereby the labeled packet itself establishes the label switched path at the 

downstream label switching device. 

2. (cancelled) 

3. (previously presented) The method of claim 1, wherein the indicator is an 
ethertype field of the packet, and wherein setting the indicator in the packet to 
indicate that the packet is labeled comprises setting the ethertype field to a 
piedeteraiined value. 

4. O?rcviously presented) The method of claim 1 , wherein the indicator is a bit in a 
header field of the packet, and wherein setting the indicator in the packet to 
indicate that the packet is labeled comprises setting the bit to a predetermined 
valuc- 

5. (original) The method of claim 1, further comprising: 
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adding a forwarding table entry to a forwarding table, the forwarding table 
entry mapping the new label to a forwarding equivalence class and outgoing 
interface for tiie label switched path. 

6. (original) The method of claim 5, wherein the forwarding table is associated 
with the outgoing interface for the label switched path. 

7. (original) The method of claim 1, ftirther comprising; 

terminating use of the label switched path; and 

forwarding unlabeled packets to the second label switching device. 

8. (original) The method of claim 7, further comprising: 

removing a forwarding table entry &om a forwarding table, the forwarding 
table entry making the new label to a forwarding equivalence class and outgoing 
interface for the label switched path. 

9. (currently amended) A label switching device operable to distribute a label for 
e$tabhshing a label switched path in supix>rt of g umwrtin g Multi Protocol Label 
Switching ("MPLS^O comprising: 

an incoming interface operable to receive an imlabelled packet: 
an outgoing interfece providing an interface for communicating with a 
second, downstream label switching device; and 

packet processing logic operably coupled to allocate a new label to the 
unlabelled packet for a new label switched path to the second label switching 
devic e, therebv creating a labeled packet, and to forward a the labeled packet 
including the new label and an indicator indicating that the labeled packet is 
MPLS labeled, to the second label switching device over the outgoing interface 
without first explicitly estabhsfaing the new label switched path to the second label 
switching device using a signaling protocol^ 
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whereby the labeled packet itself establishes the label switched 

path at Ae downstream label switching device . 

10. (previously presented) The label switching device of claim 9, wherein the 
packet processmg logic coiiq>ri$e$: 

label switching logic operably coupled to decide to establish the new label 
switched path; 

label allocation logic operably coupled to allocate the new label for the 
new label switched path; and 

packet labeling logic operably coupled to insert the new label in the packet 
and set the indicator in the packet to indicate that the packet is labeled. 

11. (original) The label switching device of claim 10, wherein the indicator is an 
ethertype field of the packet, and wherein the packet labeling logic is operably 
coupled to set the ^hertype field to a predetermined value to indicate that the 
packet is labeled. 

12. (original) The label switching device of claim 10, wherein the indicator is a bit 
in a header field of the packet^ and wherein the packet labeling logic is operably 
coiipled to set the bit to a predetennined value to indicate that the packet is 
labeled. 

13. (original) The label switching device of claim 9, fiirther comprising a 
forwarding table associated with the outgoing interface. 

14. (original) The label switching device of claim 13, wherein the packet 
processing logic fiirfher comprises label switched path setup logic operably 
coupled to add a foiwaiding table entry to the forwarding table, the forwarding 
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table ejitiy mapping the new label to a forwarding equivalence class and the 
outgoing interface for the label switched path, 

15. (original) The label switching device of claim 9, wherein the packet 
processing logic is operably coupled to JBMward unlabeled packets to the second 
label switching device over the outgoing interface upon deciding to stop using the 
label switched path. 

16. (original) The label switching device of claim 1 5, wherein the packet 
processing logic is operably coupled to remove a forwarding table entry from a 
forwarding table associated with the outgoing interface, the forwarding table entry 
mapping the new label to a forwarding equivalence class and the outgoing 
interface for the label switched path. 

17. (currently amended) A program product for use in a first multi-protocol label 
switching ("MPLS**) device, the program product comprising: 

packet processing logic coupled to: 
receive an unlabelled packet 

^allocate a new MPLS label to the packet, thereby creating a labeled 

packet, 

set an indicator that the packet is newlv labeled, and 

transmit the labeled packet f or a now label switch e d path to a 

second, downstream label switching device and to fbiward r a - lab e l e d packet 
including the now labol and on indicator indicating that - thc - labclcd pookot io 
lab e l e d, to th e s e cond lab e l switching dovioo over an outgoing interface without 
first explicitly establishing the new label switched path to the second label 
switching device using a signaling protocol 

whereby the labeled packet jtself establishes the label switched path at the 

downstream label switching device. 
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18. (previously presented) The program product label switching device of claim 
17, wherein the packet processing logic comprises: 

label switching logic programmed to decide to estabhsh the new label 
switched path; 

label allocation logic programmed to allocate the new label for the new 
label switched path; and 

packet labeling logic programmed to insert the new label in the packet and 
set the indicator in the packet to indicate that the packet is labeled. 

19. (original) The program product of claim 18, wherein the indicator is an ether- 
type field of the packet, and wherein the packet labeling logic is programmed to 
set the ethertype field to a predetermined value to indicate tbat the packet is 
labeled. 

20. (original) The program product of claim 18» wherein the indicator is a bit in a 
header field of the packet, and wherein the packet labeling logic is programmed to 
set the bit to a predetermined value to indicate that the packet is labeled. 

21. (original) The program product of claim 17, wherein the packet processing 
logic further comprises label switched path setup logic programmed to add a 
forwarding table entry to a forwarding table, the forwarding table entry mapping 
the new label to a forwarding equivalence class and the outgoing interface for the 
label switched path. 

22. (original) The program product of claim 17, wherein the packet processing 
logic is programmed to forward unlabeled packets to the second label switching 
device over the outgoing interface upon deciding to stop using the label switched 
path. 
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23. (original) The program product of claim 22, wherein the packet processing 
logic is operably coupled to remove a forwarding table entry from a forwarding 
table associated with the outgoing interface, tiie forwarding table entry mapping 
the new label to a forwarding equivalence class and the outgoing interface for the 
label switched path. 

24. (currently amended) A method for establishing a multi-protocol label switched 
CMPLS") path to a first label switching device in a communication network 
without using an explicit signaling protocol, the method comprising: 

receiving a labeled data p acket including a new MPLS label and an 
indicator bit set to indicate that the labeled packet is newly l abeled from a second, 
upstream label switching device; and 

setting up the label switched path using the new labeL 

25. (cancelled) 

26. (previously presented) The method of claim 24, wherein the indicator is an 
ethertype field of the packet, and wherein the ethertype field is set to a 
predetermined value to indicate that the packet is labeled, 

27. (previously presented) The method of claim 24, wherein the indicator is a bit 
in a header field of the packet, and wherein the bit is set to a predetermined value 
to indicate that the packet is labeled. 

28. (origin^) The method of clmm 24» wherein setting up tlie label switched paih 
using the new label comprises: 

determining a forwarding equivalence class and outgoing interface for the 
packet based itpon network layer addressing information in the packet; and 
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adding a forwarding table entry to a forwarding table, the foiwarding table 
entry mapping the new label to the foiwarding equivalence class and outgoing 
interface for the packet. 

29. (original) The method of claim 26, further comprising: 

forwarding the packet based upon the network layer addressing 
information in the packet. 

30. (currently amended) A multi-protocol label switching C'MPLS"') device 
comprising: 

an incoming interfece providing an interface for communicating with a 
second, upstream label switching device; and 

packet processing logic operably coupled to receive a newlv labeled d^ 
packet including a new MPLS label and an bit indicator for iudicating that the 
labeled packet is pewly labeled, firom the second label switching device over the 
incoming interface without first explicitly establishing the label switched path 
from the second label switching device to the first label switching device using a 
signaling protocol and to set up the label switched, path using the new label. 

3 1 . (original) The label switching device of claim 30, wherein the packet 
processing logic comprises: 

label detection logic operably coupled to determine tliat the received 
packet is labeled; 

label switching logic responsive to the label detection logic and operably 
coupled to determine that the labeled packet is not associated with an existii^g 
label switched path; and 

label switched path setup logic responsive to the label switching logic and 
operably coupled to set up the label switched path tising the new label. 
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32. (previously presented) The label switching device of claim 3 1 , wherein the 
labeled packet includes the new label and tihe indicator indicating that the packet 
is labeled, and wherein the label detection logic is operably coupled to determine 
that the received packet is labeled based i^on the indicator. 

33. (original) The label switching device of claim 32, wherein the indicator is an 
etheitype field of the packet, and wherein the ethertype jBeld is set to a 
predetermined value to indicate that the packet is labeled. 

34- (original) The label switching device of claim 32, wherein the indicator is a bit 
in a header field of the packet, and wherein the bit is set to a predetennined value 
to indicate that the packet is labeled. 

35, (original) The label switching device of claim 3 1 , whereia the label switched 
path setup logic is operably coupled to detennine a forwarding equivalence class 
and outgoing interface for the packet based upon network layer addressing 
information in the packet and add a forwarding table entry to a forwarding table, 
the forwarding table entry moping the new label to the forwarding equivalence 
class and outgoing interface for the packet* 

36, (original) The label switching device of claim 31, finther comprising: 

routing logic responsive to the label switched path senq) logic and 
operably coupled to forward the packet based upon the network layer addressing 
infonnation in the packet. 

37, (previously presented) A program product for use in a first multi-protocol 
label switching ("MPLS") device, the program product comprising packet 
processing logic programmed to receive a newly l abeled data p acket including a 
new MPLS label and an indicator for indicating that the labeled packet is newly 
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labeled, fiom a second, i^stream label switching device over an incoming 
interface without first explicitly establishing the label switched path fix)m the 
second label switching device to the first label switching device using a signaling 
protocol and to set up the label switched path using the new label. 

38. (original) The program product of claim 37» wherein the packet processing 
logic comprises: 

label detection logic programmed to determine that the received packet is 
labeled; 

label switching logic responsive to the label detection logic and 
programmed to 

determine that the labeled packet is not associated with an existing label switched 

path; 

and 

label switched path setup logic responsive to the label switching logic and 
programmed to set up the label switched path using the new label. 

39. (previously presented) The program product of claim 38, wherein the labeled 
packet includes the new label and the indicator indicating that the packet is 
labeled, and wherein the label detection logic is programmed to detemiine that the 
received packet is labeled based upon the indicator. 

40. (original) The program product of claim 39, wherein the indicator is an 
ethertype field of the packet, and wherein the ethertype field is set to a 
predetenhined value to indicate that the packet is labeled. 

41. (original) The program product of claim 39, wherein the indicator is a bit in a 
header field of the packet, and wherein the bit is set to a predetermined value to 
indicate that the packet is labeled. 
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42. (original) The program product of claim 38, wherein the label switched path 
setup logic is programmed to determine a forwarding eqm valence class and 
outgoing interface for the packet based upon network layer addressing information 
in the packet and to add a fonvarding table entry to a forwarding table, the 
forwarding table entry mapping the new label to the forwarding equivalence class 
and outgoing interface for the packet, 

43. (original) The program product of claim 38, further comprising; 

routing logic responsive to ttie label switched path setup logic and 
pxograimned to forward the packet based upon the network layer addressing 
information in the packet. 

44. (currently amended) A communication system comprising a j5rst multi- 
protocol label switching (**MPLS") device in communication with a second label 
switching device over a communication network, wherein the first label switching 
device and the second label switching device use a datapacket-driven mechanism 
to establish a label switched path fiom the first label switching device to the 
second label switching device without first explicitly establishing the label 
switched path using a signaling protocol packet, and wherein the first label 
switching device is operably coupled to allocate a new MPLS label for the label 
switched path and to forward a labeled packet including the new label and an 
indicator for indicating that the labeled packet is newlyilabeled, to the second 
label switching device over the communication network upon deciding to 
establish a new label switched path to the second label switching device. 

45. previously presented) The communication system of claim 44, wherein the 
second label switching device is operably coupled to receive the labeled packet 
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from the first label switching device and to set up the new label switched path 
using the new label from the labeled packet. 

46. (original) The communication system of claim 45» wherein the first label 
switching device is operably coupled to forward unlabeled packets to the second 
label switching device upon deciding to remove the label switched path, and 
wherein the second label switching device is operably coupled to remove the label 
switched path. 

47. (cuitently amended) A method for label allocation by an upstream device . . c 
comprising the step of: 

receiving an unlabelled_ communication message; and 
generating Scorn the unlabelled communication message a conomunication 
message including a new multi-protocol label switching label for a label switched 
path to be established and a label indicator indicating that the protocol message is 
labeled. 

48. (previously presented) The method of claim 47, wherein the label indicator 
comprises an ethertype field having a predetermined value for indicating that the 
protocol message is labels 

49. ^previously presented) The method of claim 47. wherein the label indicator 
comprises a bit in a header field. 
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